• Image placeholder
  • 홈 페이지
  • 블로그 센터
  • 범주
Image placeholder

백준 1926 그림

백준 1926, 그림 - DFS & BFS

2중 for문으로 도화지 [0][0] ~ [n-1][m-1] 확인 => 해당 지점이 그림(1, true)이고 아직 방문 안한 경우, 해당 지점을 기준으로 탐색 (DFS / BFS) 수행 1) DFS 재귀함수 해당 지점을 기준으로 상하좌우 확인 상하좌우 각각에서 도화지 범위 안이고, 그림이고, 아직 방문 안한 경우, 탐색 확장해나감 (재귀 호출) 2) BFS Queue Queue가 empty ...

깊이 우선 탐색DFS너비 우선 탐색breadth first searchdepth first search백준 1926 그림BFS알고리즘그래프 탐색코딩 테스트BFS

© 2022 intrepidgeeks.com

Privacy Policy Contact US Sitemap
🍪 This website uses cookies to ensure you get the best experience on our website. Learn more